Sponsored  in  part  by  the 
Swiss  Kationel  Science 
Foundation 


Sponsored  in  part  by  Grant 
DA-BRO-75-G-/35  j of  the 
- BlhFUP8IUl-y.W»g«P6h  Office, 
United  States  Aray,  to  the 
Institute  of  Mathematics, 
University  of  Sasel. 


80  7  9  09  6 


-  v.tot***'ta>»#s«cS  i’itff'***-**-  *-■  ■ 


Tabla  of  contanb «  *. 


X.  Introduction 

2.  Introductory  lmu  (lam*  1,  2)  ' 

3.  Identically  Tuiabiat  Fy  (ti—i  7,  4) 

4.  Vaniahiny  of  tha  F(  ti  ■  point  (Laaaaa  5,  6)  ; 


3.  BehaTi our  of  tha  Fy  at  infinity  (tin  7)  ; 

6.  Tha  f  cape  (Laaaaa  8  -  12) 

7.  Tha  T  cape  (Laaaa  13) 

8.  Main  Thaoraa  (Main  Thaoraa,  1.,  2.,  3.  Coaplaaant  to  tha  M.T. ) 

9.  Newton 1  a  Rulo 


Bibliography » 


§  1-  Introduction 

I«I*  Aa  &  generalization  of  the  Boudan— Fourier  Theorem 
Sylvester  found,  in  1865,  two  theorems  giving  bounds  for  the 
number  of  real  roota  of  algebraic  equations.  Writing 

(l*l)  f  (x)  “  a  xn  v  a.xn“^  +  ...  *  a  .a  -1. 


form  for  a  convenient  sequence  of  positive  constants  r  . .  , 

o  n-l 

the  expression* 

y,(*)s-ryf(v)(x)-r  (V«l,2 . n-l), 

(1.2) 

ro(*i:*fo(x)2  •  *  (x):.l 


assuming  that  the  ry  satisfy  the  relations 


{1'5)  rv*l  ’  2rV  -  Vl  (V“l 1 2 . n-2)  . 

For  simplicity  sake  we  write  fy(x)  for  the  V-th  deriva¬ 
tive  of  fQ(x)  and  leave  out  the  notation  of  J  >e  argument  in 
fy(x)  and  Fy(r)  if  the  argument  ie  x. 

We  put  generally,  for  an  x  .  VP(x  )  for  the  number  of 

r  °  n 

indices  >1,2, ...,n  for  which  sgn  If,  ,(x  )f..(x  J  »  -1  and 
r  «%  L“"J-  o  V  o  j 

a iaul taneously  egn  [F^ _,{xo jFyUfl  «  1.  We  speak  then  of 

variation  permanences.  VP,  corresponding  to  such  V. 

Further  we  denote  by  F?(xo)  the  number  of  indices  V«l,...,n 
for  which  egn  -  «*n{j‘v_1(*0>Vxo]l  “  1"  In  thia 

e&a*  w#  *p®ak  of  gormancnce  permanences.  £?,  corresponding  to 
thsas  volu««  of  y. 

Then,  denoting  by  N  (m,b)  the  number  of  roots  of  f  (x) 

®  o 

in  the  open  interval  (a,b),  we  can  formulate  both  theorems  of 


Sylvester  as  saying  that  the  expressions 


(1.4) 

VF(a)  - 

v?(b) 

-  Ho(a,b)  , 

(1.5) 

F?(b)  - 

F?(a) 

-  Ho(a,b)  , 

are  non-negative 

and  evens 

We  assumed  in  these  formulations  that  none  of  the  fy 
and  Fy  vanish  in  a  or  b. 

1.2.  Sylvester’s  theorexs  ore  also  historically  of 
particular  interest,  as  the  so-called  Keeton* a  Rule  could 
be  deduced  from  thee  and  in  this  way  was  for  the  first  time 
completely  proved. 

However,  Sylvester  carried  out  his  proofs  completely 
only  under  special  assumptions  on  non-existence  of  multiple 
roots  of  the  function  fy,  Fy.  Thus,  still  in  1898  H.  Weber 
wrote  that  in  this  case  the  question  remains  open. 

is  a  matter  of  fact,  Sylvester  (and  later  de  Jonquidree 
[CJ  and  Marchand  M  )  considered  as  the  main  difficulty  finding 
the  right  interpretation  of  the  seros  in  the  double  sequences 

f  (a)  ,  f.  (a)  ,  ...  ,  f  (a) 
o  jl  n 

(1.6) 

Fo(a)  ,  Fx(a) . F^a) 

f  (b)  f  (b) . f  (b) 

o  i.  n 

(1.7) 

Fo(b)  ,  F^b) . Fn(b) 

The  problem  was  taken  up  and  treated  in  a  very  detailed 

way  in  B.  Karchand'e  doctoral  dissertation  w 


It  must  be  however  said  that  the  beet  results  are 
obtained  if  the  rules  describing  the  attribution  of  signs 
to  zeros  in  the  double  sequences  (1.6)  differs  from  the 
corresponding  rules  concerning  (1.7) .  Namely,  it  is  more 
appropriate  to  consider  the  sequences  of  the  signs  of 

f  (a+0)  ,  f.(a+0)  .....  f  (a+0) 
ox  n 

(1.8) 

F  (a+0)  ,  F,  (a+0) . F  (a+0) 

ox  n 

f  (b-0)  .  f.(b-O) . f  (b-o) 

ox  n 

(1.9) 

F  (b-0)  .  F.(b-O) . F  (b-0) 

ox  n 

However,  even  this  rule  still  does  not  sufficiently 
account  for  the  attribution  of  signs  if  some  of  the  Fy  vanish 
identically  and  in  this  case  an  additional  discussion  becomes 
necessary. 

Thus,  asking  for  convenient  attribution  of  the  signs 
at  the  points  a,  b  themselves  is  practically  asking  the 

wrong  question. 

1.3-  we  derive  in  this  paper  a  generalisation  of  Syl¬ 
vester's  theorems  assuming  that  fy(x)«f£^ (x) ,  y«0,l,...,n, 
are  continuous  functions  of  x  in  the  closed  interval  <a,b>, 
which  have  only  a  finite  number  of  zeros  in  <a,b^,  and  that 

f  does  not  become  zero  in  the  open  interval  J:«(a,b).  We 
n 

assume  further  that  each  of  the  Fy,  formed  accordingly  to  (l.S) 

for  a  fixed  choice  of  the  ry  ,  either  identically  vanishes  in 

{a,b}  or  has  there  only  a  finite  number  of  zeros. 

We  use  further  the  expressions  N  (a,b)  and  N  (x)  of 

ni  n 

which  the  first  signifies  the  total  .number  of  seroo  of  f 

3 

in  the  open  interval  (a,b)  and  the  second  one  the  order  of  x 

as  zero  of  f  (x),  which  is  of  course  usually  >0. 
m 


4 


Observe  that  for  each  x  from  (a,b)  we  can  choose  right- 
handed  and  left-handed  open  neighbourhoods  of  x  in  which  all 
fy  and  Fy  have  fixed  signs,  under  the  convention  ^  that  the 


Consider  now  for  an  m  with  C  <  n  £  n  the  double  sequence 


f  ,  f-  ,  •  •  •  •  f — 

OX  B 

(I. 10) 

P  f  t  see  y  P  e 

o  -a.  m 

We  denote  then  with  VF  (x+0)  and  VF  (x-0)  the  numbers  of  the 
in  a 

VF  in  (1.10)  in  sufficiently  close  right-handed  and  left-handed 

neighbourhoods  of  x.  In  the  same  wuy  we  define  the  numbers  of 

FF  in  (1. 10),  FF  (xfO)  and  FF  (x-0). 

a  a 

We  can  now  define,  for  a<x<b,  the  interval  functions 


(I. 11) 

A^(a,b) 

VP  (atO) 

TO 

-  VP(b-O) 

B 

• 

(1.12) 

<(a.b) 

s-  FF  (b-0) 
m 

-  FF  (aeO) 

B 

# 

(1.13) 

*>> 

VF  (x-0) 

s 

-  VF  (x*0) 

n 

9 

H 

M 

K(x) 

!-  FF  (xtO) 

B 

-  FF  (x-0) 

a 

t 

with  x  ®(a,b) . 

Then,  the  content  of  our  Main  Theorem  in  §8  is  that,  if 

F  (x)  remains  in  J  positive  and  f  has  no  seros  in  J,  if  mm, 
b  n 

the  differences 


^This  convention  is  due  to  Oenocchi  w  and  de  Jonqui*ree  ra- 


ere  non-negative  even  numbers. 

1.4.  After  two  introductory  lemmas  in  §2,  wa  discuss  in 

£3  the  case  whan  soma  of  the  Fy  vanish  identically  and  in  £4 

the  general  case  whan  a  sequence  of  consecutive  Fy  vanishes  at 

a  point.  In  §5 .  which  is  not  used  in  our  further  considerations, 

wo  discuss  the  behaviour  of  Fy  with  lx[-e  oa,  under  the  assumption 

that  a  or  b  become  infinite.  The  proof  of  the  Main  Theorem  in 

£8  is  prepared  by  the  discussions  of  so-called  f  gaps  and  F  gaps 

in  $6  and  $7.  Finally,  in  |9,  we  give  the  explicit  solution  of 

the  problem  of  obtaining  the  eisns  of  the  fy  and  Fy  at  a+0  and 

at  b-0  from  the  values  of  these  functions  at  a  respectively  b, 

and  derive  the  Newton  inequality  as  well  as  some  more  general 

inequalities  concerning  the  numbers  of  all  positive  roots  and 

of  all  negative  roots  of  f  . 

o 


^2.  Introductory  lemmas 


2.1.  Lamina  1.  The  most  general  set  of  positive  r^  satis 
lying  the  relations  fl.3)  can  he  riven  by 

(11. 1)  r„  -  r  (1+0W  )  (V-0.1 . n-l)  .  OC  >~r  ,  »i 

w  o  n-x  ' 

2.2.  Proof.  From  (1.3)  follows  ’ 

ryi  -  rv  “  rv  -  rv-i  ^ . a'2)  * 

so  that  r^-ry  ^  is  Independent  of  V, 

rV  -rV-l  £ 

and  therefore 

rV.  “  ro  *  ^  "  roU*  ^P*  • 

o 

We  obtain  then  the  first  formula  (il.l) ,  and  the  second 

formula  follows  from  the  positivity  of  r  ,...,r  , . 

o  n-x 

We  assume  in  the  following  r  *1. 

o 

2.3.  Lemma  2.  Assume 

(11.2)  fw  *°  '  *«  *n+i  '*  0  . 

Then ,  defining  the  Fy  ( I . 2 ) . 


I11-*)  =  -~i-  (l+om) 

*  n 

2.4.  Proof .  Sifferentiftting  (l.2)  we  obtain  for  y<n-l 

pv  *  -  ViViVa 

since  fy+1«fy+2.  Multiplying  with  f^+1  and  using  (l.2)  for  V 
and  for  V+l  we  obtain  further 


Wv  =  fy+2?V  +  fVFV+i  > 


and  dividing  by  fy+1<  (II.3), 

For  the  F^  we  obtain  similarly,  using  (ll.l). 


f  F'  , 
n  n-1 


(2rn-l-rn-2)fn-lfn  *  (l+*n>fn-l 


and,  dividing  by  (II.4). 


% 


§  3.  Identically  vanishing  Fy 


3.i;  We  assume  from  now  on  throughout,  that  in  (il.l), 

(XXX.l)  so  >  «  >  . 

Put  for  an  integer  p  with  1 4  pin-1,  using  (il.l), 

(hi. 2)  or  s-  P"1  ■  -  -  i  -  P  ♦  1  . 

rp-i‘rp  * 

If  now  C(>0,  -  — <0,  it  follows 

H 

(111. 3)  tf<l-p{0  (k»o)  . 

On  the  other  hand,  if  K<0  it  follows  from  ( XXX.l)  --i<n-l 
and  therefore 

(111. 4)  OTjn-p  (0>»(>^5i). 

In  particular  if  Sf  is  an  integer  we  have  even 
(HI. 5)  05f  ^  n-p4-l  (°>0C>^fi^ 

3e2e  Lemna  5.  Assume  (ill.l)  and  (lll»2)e  Assume  f(x)  £ 

real  function  of  a  real  variable  x,  which  has,  for  an  integer  p 

with  l<p4n-l,  continuous  derivatives  for  a<x<b  up  to  the 

order  n  and  ie  such  that  the  zeros  of  f  1f  have  no  limiting 
— —  p— -i  P 

points  in  J : « ( a ,  b  )  ,  while  f  remains  *  0  ixj  J  .  Then  in  order 
that  an  Fp ,  defined  for  f o :  =f  bv  ( 1.2 )  and  (ll.l)]  vanishes  iden¬ 
tically  t 

rpfp  "  rp-ifp-lfp+l  =  Fp  2  0  •  1^!'<B-1  . 


(III. 6) 


(III. 7) 


a  <u  <  b  ; 


nvenient  real  constants  c  *0  and 
-  o  - 


f  s  C  (x-u) 
p-l  o 


n-p+1 


or  with  an  u^a  and  an  arbitrary  real 

(111. 8) 

or  for  an  u  >b  and  an  arbitrary  real  Cf, 

(111. 9) 

If  *t=0,  the  necessary  and  sufficient  condition  for  (ill. 6)  1b 


<y  _2_ 

f  ~  «*  c  (x-u)  t  u<a  ,  c  sconst., 
p-l  o  o  n 


f  -  =  c  (u-x)^  ,  u>b  ,  c  =const . ,  Ct=~. 

p-l  o  on 


(ill. 10 )  f  -  «  c  eCX  f  c  c*0  ,  c  Ac=conet.  • 

p— 1  o  o  o 

r 

3.3  •  Proof.  Assume  first  0C  in  (il.l)  is  ^  0.  Put  g: P  ; 

then,  by  (ill. 2),  p_1 


(hi. ii) 

1-3 

Consider  a  point  in  J  which  is  no  zero  of  f  ,  f  and  consider 

p-l  p 

the  greatest  open  interval,  J^,  around  this  pointj  lying  in  J, 
which  does  not  contain  any  zeros  of  f  _f  .  The  end  points  of 

p— 1  p 

J  can  only  be  zeros  of  f  . f  or  the  points  a.  b.  Prom  (l.2) 
o  p-l  p 

for  V*p  and  (ill. 6),  dividing  by  r  ,f  , f  ,  we  can  write 

p-l  p-l  p 


Integrating  in  JQ  we  obtain,  denoting  by  w  an  integration  constant. 


io 


s^Vi1  “  le|fp»  -  l-  lfpJs  - 


Put 


(ill.  12)  £:■=  sgn  t  ,  £:«  sgn  f 

P-1  P 

Then  we  can  write  the  last  relation  in  the  form 


(III. 13) 


(SfP-i)S  -  e'Sef;-i  •  e%™  -  •%/ j* 


and  integrating,  with  an  integration  constant  u, 

(111. 14)  ~(£:f  i)1_S  ”  ESel(x-u) 

J.-J  P-J. 

and  resolving  with  reeoect  to  &f  ,  «=  If  ,1  ,  by  (ill.ll), 

p-1  p-1* 

(111. 15)  fp_x  =  S^£e^(l-S)(*-u)J  «  6jeie5(l-S)agn(x-u^  Jx-ul*. 

where  6£eK(l-j)sgn(x-u)  ie  >  0  in  J  .  But  1-5  “  1--—-  has,  by 
(il.l),  a  fixed  sign  both  if  x>u  and  if  x«u,  and  so  have,  by 
(ill. 14) ,  S.  and  &. 

3.4.  It  follows  now  for  a  convenient  value  of  the  constant 

c^,  for  u^a,  (ill. 8)  and ,  for  u>b,  (ill. 9),  where  in  both  cases 

f  ,,f  ,...,f  remain  #0  in  J  .  In  particular,  if  u=a  and  f  re- 
p-1  p  n  o  n 

mains  finite  for  xta,  we  must  have  ef^n-p+1  in  (ill. 8).  If  u=b 
and  f  remains  finite  for  xtb,  we  have  in  (ill. 9)  again  <f>n-p+l. 
Further,  our  interval  coincides  in  the  cases  of  (ill. 8)  and 
(ill. 9)  with  the  whole  interval  J,  since  u^J. 


3.3.  Consider  now  the  case  a<u<b.  Since,  by  (III.14), 

f  .  has  in  J  at  the  most  one  zero  we  can  replace  our  J  by 
p-1  o  o 


■  **Jr 


one  of  the  intervals  (a,u)  or  (u,b).  In  this  way  we  can  apply 
the  argument  of  3.4.  to  the  corresponding  interval  (a,u)  or 
(u,b).  We  obtain  one  of  the  representations,  with  constants  c^.c^ 

S' 

(111. 16)  f  =  c, (x-u)  x4J  «  (u,b)  , 

p-x  J.  o 

(111. 17)  f  .  »  c  (u-x^  x*J  “  (a,u) 

p— J.  2  O 

Differentiating  the  corresponding  formula  (n-p+l)-timee 
we  obtain 

f^(x)  «  Cj  |x-ul®  n+P_:1-  (  Cj»cjnet.  in  Jq  . 

Since  f  (x)  is  assumed  continuous  in  u  this  formula  remains  true  up 
n 

to  the  point  u  and  as  we  assumed  that  f  has  no  zeros  in  J,  it  follows 

n 

(111. 18)  n-p+1  . 

But  since  f  has  no  zeros  in  »  ,  f  .  has  at  the  most  one 
n  n-1 

zero  in  J  and  this  is,  as  follows  by  differentiation  from  the 
corresponding  formula  (ill. Id)  or  (111.17)#  just  u. 

Now  we  can  apply  the  above  arguments  to  both  intervals  (a#u) 
and  (u,b)  and  obtain  both  representations ( III .16 )  and  (ill. 17). 

Since  CT  is  integer  the  formula  (ill. 17)  can  be  written  as 

f  ,  ■  (-1)* c  (x-u) 

p-1  2 

and  it  follows,  differentiating  «  times,  (-1)  c^  *  c^,  that  is 

(ill. 7)  with  c  »=  c.  . 

o  1 

3.6.  Consider  now  the  case  01*0  where  all  r^  have  the  value  1. 

Here  we  obtain  from  (ill. 6)  as  above 


40. 


le|fp-ll  "  ls*V  18  c  ’ 


c  being  an  integration  constant.  Using  (III. 12)  we  obtain 


£«C 


and 


*  ,  -  SCeCX  ,  C  >  0  , 

P-1 

or  finally  (III.IO),  in  the  whole  interval  3.  In  particular  it 

follows  that  if  F  vanishes  identically  for  Ct-0,  then  all  F  ,F  ,  , 
P  P  ptl 

F  . F  ,  vanish  identically.  lemma  3  is  proved  and  we  can 

P+2  n— JL 

also  formulate  generally 

Lemma  A.  Under  the  conditions  of  lemma  3.  if  (ill. 2)  holds 

for  an  F  ,  1  i  p  £ n-1,  then  all  F  , . . . ,F  , 
p  p  n— X 


vanish  identically 


§4.  Vanishing  of  the  Fy  at  a  point 


4.1.  The  following  discussions  concern  a  generali¬ 
zation  of  the  leans  2.  While  lemma  2  gives  a  linear  repre¬ 
sentation  of  the  first  derivative  of  through  Py  and  Fy+^, 
we  consider  now  higher  derivatives  Fy W  (jit  n-)>)  of  Fy  .  Here 
our  formulas  are  slightly  different  according  as^Kn-V  or 
^x«n-V.  Fo ry4<n-V  we  will  prove  the  formula 


(IV.1) 


>4  •  f  »• 
I  TVM 


W*0)- 


In  this  formula  we  assume  that  none  of  the  functions  f  ,.  :..f 

M+l’ 

varnish  for  the  corresponding  *  and  the  symbol  U  (fy+1 . fy+ .)  ' 

signifies  generally  a  product  of  non-negative  powers  of  f 


fy+  ,  while  the  coefficients  A^yy 

indicated  arguments,  f-,...,f  _  . 

1  ’  f+n+1 


are  some  polynomials  in  their 


4.2.  The  formula  (II.3)  is  a  special  case  of  (iV.l) 
corresponding  to  pel.  Here  isTr(fy+i):-  fy+1  and  Am«  fy. 

Since  (IV.l)  is  already  proved  forp^l,  we  prove  it 
by  induction,  assuming  that  this  formula  is  already  proved 
for  a  n-»-l  and  proving  the  corresponding  formula  forp+1. 
Indeed,  differentiating  (iV.l)  we  obtain 


(IV. 2) 


Fx 


the  corresponding  expression 


from  (II. 3)  we  obtain  from  the  first  right-hand  term: 


t. 


_ f  ftfd  -  p 

£  V  Vhm*4 

Vtf*  htlp»4  ' 


T<f  %• 

T»«f* 


where  the  firat  term  already  gives  F^>  that  is  the  first 

term  of  (IV.l)  for  (p+l)-st  derivativ<f’,of  Jy  ,  as  asserted  in  (iV.l). 

The  second  term  of  the  sum  is  already  of  the  type  corres¬ 
ponding  to  the  terms  of  the  second  right-hand  expression  (IV.l) 
for  fl+ 1.  Further,  the  second  right-hand  term  of  (IV. 2)  is  also 
of  the  type  corresponding  to  the  second  right-hand  term  of  (IV.l) 
for  p.+l.  The  same  holds  further  for  the  second  right-hand  sum 
in  ( IV .  2 )  since  the  derivative  contains,  if 

written  out, in  the  numerator  also  f 

As  to  the  last  right-hand  term  of  (IV. 2),  it  becomes 

end  this  consists  again  of  the  terms  corresponding  to  (IV.l) 
written  for  |g+l.  (IV.l)  is  proved. 

4.3*  The  formula  corresponding  to  (IV.l)  in  the  case 
p«n-V  is  obtained,  assuming  that 


V+l 


fn  *  0 


and  writinc  out  (iV.l)  for  J4»n-y-l: 

_ i ... _ , \  £. 

(iv.j) 


Differentiating  (lV.3)  we  have  to  use  (lie  3)  aw  £  (ll#4)« 
Prom  the  first  right-hand  terra  of  (IV. 3)  we  obtain  b;.r  (II. 4) 


(l+*n)?  ♦ 

n 


(sK*  • 


Ae  to  the  further  right-hand  terns  In  ( IV . 3 ) ,  we  have  to 
use  for  their  derivatives  only  (II.3)  and  obtain,  as  above,  tense 
corresponding  to  the  second  right-hand  term  in  (iV.l)  for  «n-v . 
Alltogether  we  obtain 


(IV. 4) 


Fv"'V)  *T^1+an)pn  *  WT~~~T 


B  x-V 


sAn-,vX(f* . 


f  f  0) 
n 


Observe  that  in  (IV. 4)  the  first  right-hand  tern  vanishes 


for  <4-—. 

n 


4.4.  Lemma  5.  Assume 


(IV.5) 


0  <p<  q<n 


(IV. 6) 


F  (x)-F  (*) . F  ,(x)-0  ,  F  (x)F  (x)*0  , 

p  p+l  q-i  p-1  <1 


f  (x)...f  (x)*0 
P  Q 


(IV. 7)  F^(x)  -  0  (»f  V<  q-l^M-O.l . q-V-1)  , 

(IV.8)  !»,’Vl(*)  (p*V*q-l)  , 

Q 

hq-V  fy(x) 

( IV.9)  Fy(xth)  -  ♦  0(h,_T+i)  (p{V<  q-l}h*0,he0). 

q 

4.5.  Proof.  As  to  the  formula  (IV. 7),  observe  that  in  this 
case  we  have  pi+V{q-l.  Thence  all  F  faotore  on  the  right  in 
(IV.l)  vanish  in  x  and  (IV.7)  follows* 

If  we  take  now  jA* q-V  in  (IV.l),  then  all  Fy  occurring  on 


tha  ri«ht  vanish  by  (IV.7)  and  ths  formula  (IV.8)  rtnaini. 

If  wa  dsvslop  than  P^xth)  for  p<V<q-l  in  powara  of  h, 
than,  by  { IV. 7),  all  tarma  of  thia  davalopmant  containing  hf*- 
with  vaniah  and  tha  tarm  corraapondin*  to^«q-V  bacomaa, 

by  (IV. 8),  that  indieatad  in  (IV.9).  Lamma  5  ia  provad. 

4.6.  Whila  in  lamma  5  w«  aaauaad  q<n.  wa  will  now 
oonaidar  in  tha  followin*  lamma  tha  eaaa  q»n. 


vfmma  6. 


undtr  tha  hypt.thaa.aa  1 
(IV.7)  Still  paraista. 


IV. 6)  0<p<q-n. 


(IV. 10) 


P^U)  •  0  (jl<n-V)  , 


whila  (IV.8) 


f  fu(*) 

(IV. 11)  P^  V'(x)  »  '/ (l**n)  F^U)  (p<V<n-l)  , 

(IV. la)  P^(xth)  jrdtatn)  rnU)  ♦  o(hB"<+1)  (p<  V  <  n-l) 


In  nnrtloulnr.  i*—*i  lELilSi*  i 12-i 


IV. I?)  bacoma 


(IV.13)  rf^hx)  »0  (j*»Oip<V<  n-l(at-^i) 


(iv. 14)  ry(>)  a  0  (n»v > pi st»-~) 

4.7.  Proof.  (IV. 10)  follows  a«ain  from  (IV.1)  ainca  fl«*<n 

Tha  formula  (IV. ll)  followa  imaadiately  from  (lV.4). 

Purthar,  in  tha  davalopmant  of  Fy(x*h)  wo  hava  to  raplaea 

in  virtua  of  (IV.4).  F  (x)ll  with  l«*n. 
n 


4* 


Asauae  now  in  particular  st«-i.  Than,  by  ( II • 4  L  F  . 

n  w  n-i 

is  sconst .  and  since  F  _(x)«0,  F  ,  (x)  vanishes  identically* 
n-l  n-i. 

But  than  it  follows  from  (ill. 4)  in  lemma  3  that 
*n-2  *  ^(x-u)2  ,  4  0 

and  oaoh  fy(x)  is  a  polynomial  of  axaet  degree  n-».  On  the  other 
hand,  by  (iV.ll),  aince  Fy1'-'^  (p<»<n-l)  vanishes  identically, 
each  of  these  Fy  ia  a  polynomial  of  a  degree  <V.  Further,  differen¬ 
tiating  (lV.4),  it  follows  successively 

F^n~y+l)(x)  -  fJ"-V*2)(*)  0 

and  thence  (IV.13).  And  (lV.14)  follows  immediately  from  (IV. 13). 
Lemma  6  is  proved. 


At 


IthsTiour  of  tha  Fy  at  infinity 

5.1.  In  ordar  to  obtain  aatiaata  of  tha  total  nuabar  of 

raal  roots  of  f  ,  ona  can  uaa  aoaa  formulas  containing  informa- 
o 

tion  on  «ha  sign  of  Fj  at  infinity. 

T-— 1  *  -  Aaauaa  for  and  intaaara  a>  0  and  p; 

^x)  ■  x*  ♦  bx®  ♦  0(xp-^)  (a>  p,  lil*a), 

(V.l) 

y*>  -  r^x“'r'  ♦  br^7!*p',‘  * 0 (^-i.v.vd. 

£l£ 

(V.2)  u  «■  n-1  (■>*). 

Than,  with  lxl«a: 

(v.3)  X?U  ♦  (  t*»aa.O<«<  a). 

5.2.  Proof.  By  (1.2)  and  (il.l)  «a  hava.  naglaotin* 
tha  taraa  0(xf"m): 

Uwy)t*  <X*r")l  -  V  ownl*  ♦OCk^H  - 

x**  L‘*‘-  J  J 

vi!(«My,  V  /  u:Im»1V 

(V.3)  follow*  iraraediataly. 

X*  so*  that  Py  ramaina  positia*  for  suffieiantly  largo 
txl  aa  Ion*  aa  l+dm»0. 


5.3.  It  remains  row  to  consider  the  case 
(V.4)  «  - 


_1 

m 


(V.5) 


In  this  discussion  the  symbol  of  the  type  — -  with  s<C  will  be 

1  ° ' 

sometimes  used.  In  this  esse  ~  has  to  be  considered  as  0.  We 

will  assume  that  f(x)  t or  integers  m>C,p,q  and  real  numbers  s  C,b,c,  La 

^j[x)  «  x"  ♦  bxp  ♦  ex’*  ♦  0(x',“1)  (m>  p  >  q,  txl-vej, 

Vx)  *  br^77xP~,‘  *  cn^TTxq",k  *  0(x^'1) 


Put 


(V.6)  u:«m-y  ( 


ws-p-y  , 


w:-q-y 


and  observe  that  with  our  notations  we  always  have  for  integer  s»C: 

Using  (1.2)  and  (V.5)  we  obtain,  since  in  our  case 

generally  r„  •  1- 

?  ra 


and  developping: 


mF, 


“  «.'V'  M'.a*  J- 


(v.7)  -(W<)T m'v  — i j — ♦ — - — \* 

'[larttW-dV  i  \VohOUm-AJ' 

*  '**«^&*'  ***)  * 


i 


Id 


Here  the  constant  terms  are  destroyed.  The  coefficient  at  xp_a  ia 
b“!P!  -  (velW«-iJT  '  (vlliUlli)  ‘ 

uftv+ryT  T77I7 !  ("-▼Kvti-u) 


or 


l 

5 

\ 


5.4.  We  see  that  in  any  caae 

(V.a)  (o-p) (m-p-l?xp-a  ♦  0(xp“m-1)  (  lxl+«4. 

The  formula  (V.  3)  gives  the  complete  information  about 
the  sign  of  assuming  that 

(V.9)  b*0,  m  >  p+1 ,  v+l>0  that  is  y(p+l. 

In  order  to  obtain  a  formula  valid  for  v+1  <  0 ,  that  is 
y>p+lJvre  need  the  decomposition  of  f  into  the  sum 

(V.10)  ^(x)  -  P(x)  +  0(x)  ( 


where 


p(x)  -  xa  +  bxp  *  . . . ,m  >  p  >  0 
is  a  polynomial,  while  o(x)  can  be  written  with  a^<0: 
(V.ll)  0(x)  -  —  +  0(x"f_1)  (|x|e«e). 


§6 


The  f  gaps 


6.1.  We  call  for  0 ^  p  <  q  £  m+1  4  n+1 ,  m^l,  a  sequence  of 
consecutive  integers  froa  0,1,..., m, 

(VI.l)  g  :*  |p,p+l . q-lj 

an  f  gap  at  x  if,  for  an  *  with  a^x<b. 


(VI. 2) 


fp^  “  fp+l^  =  •' 


and,  for  p>0,  f  .(x)fO  and,  for  qi  m,  f  (x)*0.  If  in  parti- 
p-A  q 

cular  p»0  we  call  g  open  to  the  left  and  if  q=m+l,  g  ia  open  to 
the  right.  If  p>0,  g  will  be  called  closed  to  the  left  and  if 
q<  m,  g  is  closed  to  the  right  ■  If  p  >  0  and  q£  m,  g  will  be 
called  closed.  Further,  if  for  g  one  the  functions 


F  ,F  . . F  , 

p  p+1’  q-1 

vanishes  in  the  whole  interval  <a,b^,  g  will  be  called  singular . 
otherwise  regular.  It  follows  from  the  lemmas  3  and  4  that  for 
a  singular  closed  f  gap  ( VI . 1 ) : 


(VI. 3) 


F  ,  *  f  ,  >0  ,  F  *  ...  *  F  ,*0,  q«=n. 

p-1  p-1  p  n-1 


We  consider  now  for  our  g  the  double  sequence 


(VI. 4) 


fp-l 

* 

"P 

f  ,  ...  f  , 

p+1  q-1 

* 

F 

F 

F  ,  ...  F  , 

p-1 

P 

p+1  q-1 

first 

column  is  left  out  for 

FP-< 

P-0 

to  be 

loft 

out  if  q=m+l. 

2 fo 


(VI. 7)  F  (x+h)  = 
P 

and  for  p=0 ,  q  ^  m , 


q-p-1 


~rp-l ( f p-lf q+ ^ ( q-p-1 ) ! 
a<  x  <b, 


(P>  0;q<  m) 


(VI. 8)  F  (x+h)  «  — r  (f2+fc)  (p«0;q<m)  , 

°  q!2  * 

In  the  ease  ot=~.  the  relation  (VI.6)  can  be  replaced  with 

(VI. 9)  Fv(x)  *0  (v=P+l, .  •  •  ,n-I;ol=— )  >  m=n  . 

“  n 

Finally  we  have  generally  with  thl  -e0 ,  For  q  <  m , 

(VI. 10)  fy(x+h)  =■  (q_J)~!  (V-p,p+l, .  . .  ,q;q4  m)  . 

The  formulae  ( VI.6)-(VI,10)  remain  true  for  x»a  with  htO  and 
x=b  with  htO. 


6.4.  Proof.  Developping  fy(x+h) ,  y<q,  in  powers  of  h,  it 

follows  from  (VI.2),  as  f  (y)  is  assumed  continuous,  for  p£V<q 

n 


fy(x+h) 


(V“P.P+1. .  •  •  .9-1)  • 


But  this  holds  also  for  V=q,  if  q^  a,  and  (VI.10)  is  proved. 

In  order  to  prove  (VI.6)  introduce  into  (1.2/  the  expres¬ 
sions  (VI.10)  forV.  V -1  and  V+l.  Observe  that  the  symbol  £  in 
different  parts  of  the  following  relation  does  not  necessarily 
designate  the  sane  quantity.  We  obtain 


(fo*e)(f  ♦£) 

-  ry-l  ( q -7+1*5  !  ( q-V-1 )  !  “ 


l+etV-ei 

(q-y-1)  ! (q-V+l)  '• 


(l+«V-«0(q 


4 


f2(l+*q+6) 
(q-y) ! (q-V+l)  ! 


and  (VI.6)  follows. 


2* 


6*5-  As  to  the  7  (x+h)  we  irust  distinguish  the  caBes  p>0 
P 

and  p=*0.  In  the  case  p>G  we  obtain  from  (VI.10)  and  (l«2)  for 
V  -p  and  V^p+l,  since  m. 


pp(x+h) 


2(q-p) 


(q-p)! 


-  Vi(£P-i+t)(V 


->  h«- p -* 

^(q-p-l)' 


But  it  is  o-p-1 ^ 2( q-p)  and  f  ,f  #0.  Thence,  on  the  right 

p— i  d 

remains  only 


h’-P'1  , 

-r  .  - -rr(f  «-£.) 

P-I  (q-p-1)!  p-1  q 


and  (VI.7)  ie  proved. 

2 

For  p=0  in  (1.2)  we  have  only  the  first  terra,  r  f  ,  to  con- 

o  o 

alder.  Introducing  (VI.10)  for  V  =p  end  using  rQ=l,  (71.8)  follows. 

Finally,  if  W  =  ~<  the  relatione  (VI. 9)  follow  immediately 
from  (IV. 14). 


6.6.  lemma  9 .  Assume  the  f  gap  (VI.l)  non-singular  and  open 
to  the  left.  Then  the  F^  in  (VI.5)  have  in  the  Immediate  neigh¬ 
bourhood  of  x  the  ei err-  plus,  and  9  is  6  s>  (b  is  closed  to  the  right)  , 


(VI. 11)  FfU+C)>0  (\!<cia*x<b)  ,  Fy  (x-c)  >  0  (v*q;a<x$b). 
Further,  tha  double  seouencp 


(VI. 12) 


^(y) 

Vy> 


h^e  q  V?  and  0  P?  x-C  -_\m?  -i  ?P  and  0  VP  at  x+C.  Corraapon- 
iir.rl."  h.*iva 


(VI. 17) 


A"(b) 


"0(*)  (q<m)  . 


6.7.  Proof.  In  any  case  1+otq/O,  since  otherwise  we  hod 

q=n,  o{  =  *“  and  then,  hy  (VI.9),  a  were  singular.  The  relation 
XI 

(VI. 11)  follows,  if  q-p=q>l,  f  or  V  =C  ,  •  .  .  ,  q-1  >  1  frcm  (VI.6)f 

while  F  «r  f  ^  (q<n)  or  F  *1  (q»n).  For  q*l,  that  is  if  x  1b  a 
q  q  q  •  n 

simple  zero  of  f  (y)t  the  relation  (VI.ll)  for  V^l  follows 
from  P  (y)*r  f  (y),  ?.=r,f  >0. 

O  o  O  ±  -hi. 

As  to  the  formula  (VI.13)t  it  follows  from  (VI.10)  that 

the  seouence  f  (y),  f,  (y)t  ,  f  (y)  presents  at  x-0  (h<C) 

o  1  q 

q  variations  and  at  x+0  (h>0)  q  permanences. 

On  the  other  hand,  since  f  (x)=0  and  f  (x)*0,  q  is 

q~  x  q 

exactly  the  multiolicity ,  N  fx),  of  x  as  zero  of  f  (x).  The 

o  o 

formula  (VI.13)  is  proved. 

The  meaning  of  the  lemma  9  which  we  have  proved,  is  ob¬ 
viously  that  if  we  go  through  a  zero  of  f,  with  the  multiplicity 
q^l,  the  corresponding  double  sequence  (VI.12)  loses  q  VP  and 
wins  q  PP.  AS  to  the  values  of  the  and  fy  at  a+0  and  b-0, 
those  of  the  Fy  are  given  by  ( VI.ll).  For  the  values  of  the  f y , 
q,  we  obtain  from  (VI.10): 

(VI.14)  sgn  fy(a+0)  =  ssn  fq(a)  .  sgn  fy(h-O)  *  (-1)*1  * 

6.8.  In  the  case  of  a  non-singular  closed  f  gap  (VI.l)  the 
situation  is  completely  different. 


Lemma  10.  Assume  a  non-singular  f  gap  (VI.l)  closed  from 
both  sides ,  so  that  q>p+l>2.  Th  ?n ,  going  through  x  from  the 
left  to  the  right,  the  number  of  th^  VP  in  the  double  sequence 


(VI. 15) 


r  n(y)  f  (y)  *  ,  (y)  ...  f„(y) 

p-i  p  p+i  « 


*  (y)  f  (y) 

p-i  p  p+i 


r  (y) 


la  decreased  and  the  number  of  the  fP  increased . 
non-negative  even  numbers,  2X',(g),  2K "(g). 


(VI. 16) 


A'(r)  -  2K-(ff)»0  ,  A"(«)  -  2K"(g)>0  . 


21 


We  see  that  for  cur  gap  g,  1  PP,  C  YP  at  x-0  go  over  in  0  PP 
and  1  VP  at  x+0 ,  that  is  by  our  definitions  of  A'(g)»  A" (ft). 

(VI.  21)  A*  (ft)  =  A"(ft)  «  -1  *  -N^x)  • 

Lemma  11.  If  g  is  a  non-singular  f  gap .  (VI . l)  .  open  to 
the  right,  we  have 

6.13.  We  consider  now  a  singular  gap,  g.  Thenef  =~.  By 
(ill. 6)  in  lernaa  3  and  by  lemma  4,  we  have  then,  replacing 
there  p  with  p+1,  for  a  efO: 

(vi. 2a)  q-n  ,  yp+1*- • •  fp(y )“c(y-*)n~p  .  *p+1(y)“c(n-p)  (y-*r'<>" - 

Assume  first  p«4>.  ?hen,  by  leans  6,  fQ(y)  is  a  polynomial 
of  degree  n  with  a  aero  at  x  of  multiplicity  n, 

f  (y)  -  c(y-*)n  . 
o 

But  then  our  gap  g  at  x  extends  from  1  to  n-1  and  A*  (ft)  and 
A”  (c)  are  correspondingly  A*  (x)  and  A"(x)  end  (1.14). 

Further,  it  follows  immediately  that 

(VI.23)  Sgn  fy (x-C)  =  (-l)n'vsgn  c  ,  sgn  fy(x+C)  «  egn  c  (»  <  n) . 

tfow,  the  sequence  of  the  fy  has  at  x+Q  exactly  n  perma¬ 
nences  and  at  ::-C  exactly  n  variations.  Since  the  elements  of 
the  second  row  ir.  (1.10)  are  positive  both  at  x-0  end  x+C  and 
x  is  the  only  aero  of  the  fy ,  we  obtain 

( VI . 24 )  A'U.b)  =  A"(a,b)  =  A'Cg)  -  A"(s)  -  n  . 
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I 


6.14.  Assume  now  p  >  1 .  Then  we  have  t  _(x)#0,  by  lemi&a  3. 

P"* 

Put  Bgn  c  *  s*n  (fif  „(x))  =  6.  We  hare  then  identically 
P-1 

F  (y)  «  r  e2(y-x)2kr‘-p^  -  r  c(n-p)(y-x)n-p-1f  ..(y), 

p  P  P-1  P-1 

(VI. 25)  Fp(y)  -  -fcfl(y-x)n_p-1  ♦  C^(y-x)r‘ 

for  a  certain  positive  V  and  therefore 

(YI.26)  egn  F  (x-0)  «  (-l)"  P6  .  egn  F  (x+0)  -  -i  . 

P  P 


6.15. 

*>  have  to 

consider  the  VP  and 

FF  in 

the  double 

sequence 

■r 

“p-1 

f 

O 

f  ,  ... 

p+1 

fn-l 

f 

n 

• 

(VI. 27) 

F  , 

P 

F  .  ... 

F  , 

F 

p-1 

P 

P+1 

n-1 

n 

at  x-0  and  x+C,  assuming  first  a<x<b.  From  (VI.22)  it  follows 

that  the  signs  of  f  ,...,f  ,  arc  given  by 

p  n-1 

(VI. 28)  agn  f  (x-0)*(-l)V$  ,  sgn  f  (x+0)-£  (V»l , . . .  ,n-p) . 
n**Y  n— v 


Using  (VI.26)  for  the  signs  of  F  (y)  and  observing  that 

P  2  2 

the  sign  of  F  , (y)  at  xiO  is  that  of  f  ,  .  that  is  E  »1,  we 
obtain,  putting  r:»n-p,  the  table  of  values  of  the  fy(y)  and 
Fy(y)  in  (VI.27)  for  x+0: 


6.16.  In  the  table  (VI.29)  let  first  fc*l.  Then,  if  r  is 
even,  we  have  in  the  last  line  cf  cur  table  first  r+1  permanen¬ 
ces  for  x-C  and  thence  1  P?  and  r  VP,  while  for  x+C  we  have  two 
variations  and  r-1  permanences.  Therefore  only  the  last  r  columns 
a.iBt  be  taken  into  account  and  we  obtain  for  x+C  exactly  r-1  Px 
and  0  V?.  For  an  odd  r,  wc  have  for  xtO  in  the  last  line  of  our 
table  again  two  variations  and  r-1  penaonencer  and  we  obtain  for 
x-C  exactly  r-1  VP  and  0  P?  and  for  x+C  r-1  PT  and  0  VP.  The  re¬ 
sult  is  given  ir. 


(VI. 3C)  £-1 


c«-i 


r80 

r  VP, 

1 

PF _ ...»  C 

VP 

i*i 

( r-3  )  VP, 

c 

?P  - -»  C 

VP 

now  S*-I, 

the  results 

can  be  *r 

wen 

r»C 

(r-1)  VI, 

c 

PF  —  ...»  1 

VP 

r*I 

r  /  ’, 

: 

rp  ,  1 

VP 

Ir.Peo-.,  for  a. r.  ever,  r,  wc  have  ir.  the  list  line  of  (VI.S9?  fer 
x-C  only  r-1  permanences  to  which  correspond  r-I  variations  of 
the  fy\v)  .  For  x+C  we  :;&•.*•  cr.l;*  permanences  :r  t.-v  lest  lire  c  f 
(VI.T'5)  to  which  correspond  1  variation  and  r  pem*r.erc«e  Cn 
the  other  hand,  for  *n  odd  r,  we  .have  in  the  leet  line  of  '71.29 
positive  values  throughout,  while  the  sequence  or  the  fy  y)  has 
for  x-0  1  permanence  and  r  variations,  which  become  at  x*0  1 
variation  and  r  permanences. 

But  now  it  follows  fron  the  tables  (VI.3C)  and  ( VI. 31 5 
that  in  all  cases  the  number  of  71  lost  is  even  and  ^  C  as  well 
as  the  number  of  Fr  won. 
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6.17*  We  have  now  proved  the 

Lemma  12.  If  g  its  a  singular  f  /rap  at  xf  a  <  x  <  b ,  open 
to  the  left .  we  have  (VI  .2*0  with  m%n,  while,  if  g  is  a  closed 
singular  f  gap ,  again  with  a<x<b,  we  have 

(VI. 32)  m-n  .  A,(g)*2K'>0  ,  A" ( g)  -  2K" »  0 

with  Integers  K'  and  K" . 

Observe  that  at  a->C ,  if  x  is  «a,  the  second  formulas  in 
(VI.Jj)  and  (VI.?fc)  remain  valid,  while,  for  x=b,  the  values  of 
the  corresponding  ?y(y)  and.  fy(y)  at  b-0  are  obtained  from  the 
first  formulas  in  (VI.25)  and  (71.26). 


§7.  The  F  gaps 


7*1.  At  F  gap  at  x  in  a  double  sequence 


Fp_i(y) 

fp(y)  fPvl(y)  ... 

fQ-l(y) 

fQ(y) 

(VII.l) 

Fp_i(y) 

J?p(y) 

7Q-1^ 

PQ(y) 

G  [p’p+1 . Q-1}> 

is  defined  if 

(VH.2)  Fp-Fp+1-. 

'  • ‘ =73-l=0  ’  FP-1PQ^°  1 

,  R :  — Q-P  ^  1 

» 

(VII. 1)  fP-lfp'--f3-lfQ  *  0  • 


If  one  of  the  Ftf  (V  =F+l,P+2, . . . ,Q-l)  vanishes  identically 
the  F  gap,  5,  is  called  ainj-u lar.  Then  and  fp  p  is  given 

by  (III. 7),  replacing  p  with  P. 

If  the  general  sequence 


(VII.4) 


f  (y)  f,(y) 

O  X 

F  (y)  F. (y) 

O  X 


f  ,(y)  t  (y) 

n— x  n 

*  *  (») 

n-x  n 


is  cut  at  the  index  m,  where  F  (y)  remains  positive  in  J,  then 

m 

obviously  the  F  cap,  G,  defined  by  (VII.l)  and  (VII.2),  is 
either  completely  contained  in  (1.10)  or  completely  contained 
in  the  part  of  (VII.4)  with  the  indices  >m. 

We  denote  by  A' (G)  the  number  of  VP  in  (Vllel)  lost  if  we 
go  from  x-0  to  x+0,  and  by  &"(&)  the  number  of  PP  won  in  going 
from  x-0  to  x+0. 

Aesume  first  that  G  is  non-singular.  Prom  *  0  (j«l,.. 

it  follows 


fQ-j.lfQ-J-l 


>0  ($-1,2 . R). 


Thence,  if  we  put 


(VIZ* 5)  een  Fq  =  p,  sgn  sgn  «  5,  egn  Fp^FQ  »  \ 


we  can  write  for  the  sequence  f 


(VXX.6)  sgn  fQ_v  =  ^SV  (V=0 . R+l). 

As  to  the  sgn  F  (xtO)  (o=l,e..,R)  we  have  from  (lV*9) 

FVU+h)  '  T&'H‘  ^FQ  +  °^Q'V+1)  (H*0;h-0) 

and  therefore,  replacing  V  with  Q-V  and  using  (VII.5)  and  (VII.6) 

(viz. 7)  sgn  r  (xio)  =  f>(ii)V  (l>=0,l . R).  . 


We  can  now  write  for  the  sequences  of  sgn  F^  y(xtQ)  in  the  case 
of  even  R 


The  line  (VII.6)  gives  the  signs  of  f^  ^  in  (VII. 1)  at  x, 
while  the  signs  of  the  F  _  ( xrtO )  are  given  in  (VII.8)  and  (VII.?) 


7*2.  Prom  ( VII.6)  it  follows  that  for  &=1  we  have  in  the 
first  line  of  (VII.l)  only  permanences,  so  that  (VII.l)  has  no 
VP  at  xiO  and  we  have  only  to  count  the  permanences  in  (VII.8) 
and  (VII.9)  to  obtain  the  numbers  of  P P  at  x-0  and  at  x+0. 

On  the  other  hand,  for  &=-l,  the  sequence  (VII.6)  contains 
only  variation  of  signs,  so  that  in  this  case  we  have  no  PP, 
while  the  numbers  of  the  V?  are  obtained  again  counting  the  per¬ 
manences  in  (VII.8)  and  (VII.9). 

Further,  replacing  6  by  both  lines  in  (VII.8)  and 

similarly  in  (VII.9)  are  interch anged ,  so  that,  going  f rom  $ =1 
to  S =-l ,  we  have  only  to  interchange  x-0  and  x+0  and  to  replace 
the  PP  with  the  VP. 

7.3*  The  numbers  of  the  permanences  in  (VII. e)  and  ( VII.9) 
are  obviously  independent  of  p,  so  that  for  the  counts  of  the 
permanences  we  can  take  £=1.  We  obtain  then  for  £-1  the  numbers 
of  the  PP  von  in  passing  from  x-C  to  x+0  from  the  following 
table,  where,  as  in  the  following,  S  signifies  congruence  mod. 2, 


We  see  that  this  number  is  R  for  even  R  and  Rtl  for  odd  H,  thence 
in  both  cases  even  and  ?0.  If  we  replace  &  by  ~J,  we  have  only  to 
interchange  in  each  couple,  a  -*b ,  a  and  b;  thus  we  obtain  in  this 
case  the  table  of  the  VP  lost: 


Thence,  in  this  case,  the  number  of  the  lost  VP  is  either  R  or 
Ril,  both  times  even  and  £0. 


7.4.  Finally,  if  we  have  a  singular  F  gap,  G,  extending 
from  P  to  n-1,  then  and,  by  (ill.?), 


(VII. 12) 


fp(y)  =  c2(y-u) 


n-P 


Since,  by  (VII.j),  x#u,  the  corresponding  fw  from  f  to  f  _  do 
not  change  their  signs  if  we  go  through  x  from  x-0  to  x+0 ,  we 
see  that  the  corresponding  A'  (G)=A”  ((')s0*  that  is  to  say  that  the 
contributions  of  a  singular  F  gap  to  (x)  and  &"(x)  vanish  for  x^u. 

7.5*  We  have  now  proved  the 

Lemma  13.  Assume  that  in  the  double  sequence  (VII.l)  we 
have  (VII ■ 2 )  and  (VII-3)  at  x  and  no  Fy  in  (VII. 2)  vanishes 
identically.  Then,  using  the  notations  (VII.5).  the  signs  of 
the  fy  in  (VII.3)  are  given  by  (VII.6) ,  where  sgn  f^  ^  is  £  or 
according  as  R  is  odd  cr  even.  Further,  the  signs  of  F^  ^ 
at  x£0  are  obtained  for  even  R  from  (VII.8)  and  for  odd  R  from 
(VII.?) . 

Further,  for $=1  the  number  of  the  PP  in  ( VII.l)  won  in 
passing  from  x-0  to  x-»-C  is  obtained  from  (VII.IC)  and  is  even 
and  non-negative ,  while  there  are  no  VP  involved.  For  £*-l  the 
number  of  the  lost  VP  is  even  and  and  is  given  by  the  table 
( VII. 11)  obtained  from  (VII.IO)  interchanging  x*0  and  x-0.  Here 
there  are  no  PP  involved. 

On  the  other  hand ,  if  the  F  gap  defined  by  (VII.l)  and 
(VII.3),  is  singular  and  (VII.12)  holds,  there  are  no  contri- 
but ions  of  this  gar  to  £$ ( x )  and  A"  ( x ) . 

We  can  therefore  write,  denoting  by  K' ,  K”  non-negative 
integers  ,  in  all  cases. 


(VII. 13) 


£'(G)  =  2K'(G)>0  ,  A"(G)  «  2X"(G)>0 


r 


‘fro 


§8*  Main  Theorem 


8*1.  We  are  going  to  prove  the 

Main  Theorem .  Assume  in  a  closed  interval  1?  :  =  <a , b>  £ 
function  f(x)*f  (x)  continuous  in  J  with  its  n  derivatives. 

O  “* -  1  — - 

f^(x)  at  fy(x)  (v  *=  0,1 . n) 

which  have  in  J  a  finite  number  of  seres.  Assume  further  that 
f  has  no  zeros  ip  the  onen  interval  J : » ( a ,  b ) .  Define  the  expres¬ 
sions  Fy  ( x )  by  (1.2)  where  the  positive  ry  (V  =1 , .  .  .  , n-1 )  are 
given  by  (il.l).  and  assume  that  those  of  the  Fy  which  do  not 
vanish  identically  have  only  a  finite  number  of  seroa  in  J . 

Using  the  notations  of  the  introduction  and  particularly 
of  -the  section  1.3..  assign  to  these  Fy  which  vanish  identically. 
the  sign  plus. 

Then  we  have  ■  if  F  (x)>0  throughout  J,  the  two  relations 
m 

(VIII. 1)  D'(a,b)  !=  -  (n  U,b)-H  (a,bj)  “  2K’>0, 

m  m  \  o  m  /  it. 

(VIII. 2)  D"(a,b)  *•  A"(a’b>  "  (n  (a,b)-N  (a,b))  -  2K"»0, 

m  m  \  o  m  /  m 

where  and  are  integers. 

8.2.  Proof.  Denote  all  points  of  J  in  which  either  on  fy 
or  a  non-identically  vanishing  Fy  (V”0,1, . . .  ,in)  vanishes  by 

(VIII. 5)  a<x1<x2  <  *  <*k-l<Xk<b  ■ 

Then,  if  we  consider  D'(a,y)  and  D"(a,y)  for  e<y<b, 
ra  m 

these  functions  can  only  vary  their  values  if  y  goes  through 


and  we  have  therefore 


one  of  the  points  x^.x,, . x^, 

k  . 

D;(a-b)  -  ^;(^)-No(xa£)+No(x*)J 


(VIII. 4) 


D "  (  a ,  b ) 
ra 


2j-(xat)‘No(xil)+Nm(x3e)) 

7 


The  assertion  of  the  theorem  will  he  proved  if  we  show  that,  y 

going  through  any  of  the  points  X.*,  D'(a,y)  and  D”(a,y)  can 

in  a 

only  increase  by  non-negative  even  numbers. 

Taking  now  one  of  the  points  and  denoting  it  by  x  we 
have  to  show  that  the  expressions 


(VIII. 5) 


E'(x)  VP  (x-0)  -  VP  (x+0)  -  K  (x)  +  N  (x)  , 

m  m  mom 


D"(x)  :=  PP  (x+o)  -  PP  (x-o)  -  N  (x)  +  N  (x) 

m  m  mom 


are  even  and  non-negative. 


8.3*  We  consider  the  ordered  set  of  all  f  gaps  in  the 
sequence  of  indices,  |bfl,  • » •  ,oa|t 

(VIII.6)  ^  ,P^+1,  •  •  •  (*■!,...  ,t)  , 


where 


generally  P^+1  (t=l, . . .  ,t-l)  and  ^>0  ««l,...,t). 


If  there  exists  a  singular  f  gap  it  will  he  the  last  one,  g^. 

We  delete  from  the  sequence  all  gjj  in  (VIII.6).  Then 

for  the  remaining  indices  all  fy  are  fO. 

For  each  *t=l, .  .  .  ,t  the  expressions  VP  -VP  ,  PP  -PP 

P*-l  <3*  p^-1 

are  &'(sp)>  respectively  A"(g^). 

Consider  further  the  ordered  set  of  all  F  gaps  in  £o,...,m^i 

(VIII. 7)  01 . Gs-  V  {%’^+l . («=!.- ••.»). 

where  «*<P«+1  l** . 8  -l)e  Since  each  is  >0  it  is  clear 


that  all  Og  lie  between  the  single  g^ ,  while  for  the  indices  from 

(VIII. 8)  £o,l . -  ^Tg^  -  2E^t' 

no  fy  end  Fy  vanish. 

For  each  V-l , . . . , s  the  expressions  VP_  . -VP„  ,  FP„  -PP_  » 

%-l  Qg  Og1  %-l 

are  &’(&&),  respectively  A"(<«oO- 

Thence  the  values  of  A  '  (x«)  ,  A'C**)  in  (VIII.4)  are  respec- 
m  m  ~ 

tively  the  sums  of  the  values  corresponding  to  g^  and  Qq,, 


(VIII.  9)  A^tjj) 


where  we  can  replace  A  everywhere  both  with  A'  and  with  A"  • 


8.4.  Observe  that  the  term  Nq(xjj)  in  (VIII. 4)  is  only  #0 
if  for  xwx^g  the  corresponding  gap  g^  is  an  f  gap  open  to  the  left 
(singular  or  non-singular).  Then,  by  (VI.13)  and  (VI. 2l),  if  g^ 
does  not  include  the  index  m,  that  ia,  if  m, 

(VIII. 10)  A'Cgj^)  =  A"^)  “  «  N0(xX?  • 

On  the  other  hand,  q^-1  is  certainly  <m,  for  q^-lwm  would 
signify  that  g^  is  open  to  the  right,  contrary  to  what  has  been 
said  in  6.2.  Thence  we  can  write,  both  for  A1  and  A", 


where  A  can  be  replaced  both  with  A'  and  A"  • 

Here  the  term  in  the  first  brackets  is  either  «0  or  even, 
in  virtue  of  lemma  10  cr  lemma  12.  Ae  to  the  sums  in  the  third 
brackets,  they  are  even  and  non-negative,  in  virtue  of  (VI. 16). 


*13 


8.5.  It  remains  to  consider  the  second  bracket  term  in 
(VIII. 11),  that  is,  assuming  that  t>2, 

(VIII. 12)  4(«t)  ♦  Nj**)  . 

Denote  the  N  (a,b)  zeros  o St  in  J  by  u*, 

01  09  W 

(VIII. 13)  a<u1Cu2<’.  .  .fu^b  ,  N  Na(a,b)  . 

Observe  that  for  any  Xjj  with  Nffl(*3j)=0  the  expression 

( VIII, 12)  is,  by  lemma  10  and  lemma  12,  even,  since  if  g^  is 

singular,  it  follows  from  f^fxj that  m=n  and  lemma  12  can 

be  used.  We  hove  therefore  only  to  consider  (VIII.12),  if  x<£ 

is  one  of  the  uy  in  ( VIII.  13).  Further,  we  can  assume  o<n, 

since  f  has  no  seros  in  J.  Vie  can  therefore  apply  the  lemma 
Ti 

11  and  it  follows  from  (VI.21  )  that  the  expression  (VIII.12)  is  =0. 
Our  Main  Theorem  is  proved. 

8.6,  In  the  case  that  one  of  the  Fy,  V<m,  identically  vani¬ 
shes  we  have  seen  in  lemma  12  that  n=n,  so  that  the  last  g^,  is 

£t  "  . "-1]  * 

The  corresponding  fu  :  f  ,f  f  vanish  only  in  one  point 

"  P^  n-l 

u  with  a<u<b.  And  the  corresponding  A(g^)  occurs  only  in  the 
terms  of  (VIII.4)  for  ij«u.  But  wo  have  seen  that  then  both 
A'(e^)  and  A"(gt)  are  even  and  non-negative.  Further,  since  m«n, 

N  (u)«0.  We  see  that  the  formulas  (VIII.l)  and  (VI1I.2)  of  our 

S’. 

Kain  Theorem  remain  true  if  all  fu  beginning  with  f  are  diore- 
garded,  that  is,  if  we  take  m«p.-l  and  replace  N  (u)  ey  0.  If  we 

X  E3 

then  denote  by  p  the  first  index  for  which  F  identically  vanishes. 

P 

we  have  p.«,p-l.  m»c-2.  And  this  conclusion  holds  whether  F  is 
t  -r  1  n i 

positive  or  not.  We  can  therefore  formulate  the 


First  Complement  to  the  Main  Theorem.  If  some  F.a  identi 


8.8.  A  glance  at  the  argument  in  the  $6.  §7  and  §6  shows 
that ,  if  m  { n-2, we  only  used  our  assumptions  about  the  fy  and 
Fy  for  V=0,1, . . . We  can  therefore  formulate  the 


§9*  Newton's  Rule 


9.1.  In  numerical  applications  the  signs  of  the  fy  and  Fy 
at  a+0  and  b-0  are  uoually  not  directly  given,  hut  must  he  ob¬ 
tained  from  the  values  of  these  functions  at  a  and  b.  To  do  this 
we  have  to  identify  in  the  formulas  of  the  §6  and  ,  *  with  a 
respectively  b.  This  implies  that  the  Taylor  developments  at  a 
and  b  are  one-sided . 


fy^+0^an<^^^(a+<^ 

9.2.  We  use  the  notations  of  6.1.  and  7.1. 

lie  consider  an  f  gap,  gi«j?.P+l . q-1^  and  assume  first 

that  g  is  non-singular.  If  g  is  open  to  the  left,  we  have  from 

(VI. 11) 

(IX. 1)  Fy  ( a+C )  >0  (V«q)  , 

(IX.2)  sgn  f„(atO)  •  egn  f  (a)  (»<  q)  , 

V  q 

in  virtue  of  ( VI . 14 ) . 

If  g  is  closed,  then,  by  (VI.17),  (VI.18)  and  (VI.19),  putting 


(IX. 3)  6:-  sgn  f  (a)  ,  7l  :■  egn  f  ,  (a)f  (a)  » 

q  »  p-l  q 

(IX. 4)  sgn  f^_y ( a+0 5  -  &  (V«0,...,r)  , 


(IX. 5)  sgn  F  (n+0)  -  1  (¥=1 . r-l)  ,  sgn  Kp(s+C)  -  -^(rH). 


If  now  g  i«  singular .  then,  by  (ill.s),  replacing  there 

p-1  with  p,  f  (y)«c(y-a'*,  p  >0,  and  here  *>n-p,  as  f  (y)  re- 
p  n 

mains  finite  with  y*a.  Thence 


(IX. 7) 


sgn  fy(a+0)  =  sgn  c  ( V *p , p+1 . n)  , 


where  c  ie  the  highest  coefficient  of  fp(y).  As  to  the  Fy(y),  we 
have  by  the  formula  (VI.2ti),  where  p-1  has  to  be  replaced  with  p. 


(IX.  8)  Fu(a-f0)  «  0  ( p  <  V<  n)  ,  sgn  F  (a+0) 

Y  P 


r  i  (p=o) 

^-egn(cf  _1(«))  (p>C). 


On  the  other  hand,  if  we  have  an  F  gap.  G:  ^  t . Q-1]> 

it  follows  from  (VII.7): 


(IX. 9) 


sgn  rQ_^(®+0)  “  (|SV  (y«l . R)  , 


(IX. 10) 


p sgn  F^(a)  ,  £  s-  sgn  f  ^(*0  f  ^(a)  * 


fy(b-C)  and  Fy(b-p) 

9.3.  Consider  a  non-singular  f  gap,  g:»^P.P+l. . . . ,q-lj  • 
If  g  ie  open  to  the  left,  we  have  from  (VI.ll)  and  (VI.14) 


(IX. 11) 


(IX. 12) 


Fy(b-0)  >0  (V<q)  , 

sgn  f^(b-O)  «  (-lP'^sgn  f  (b)  (if  q) 


If  f?  is  close*  s  then,  by  (71.17)*  (VI.lB)  and  (VIel9), 
putting 


«e 


(lX.13)  & 1 =  egn  f  (b)  ,  <n  :=  «gn  £  ,  (b)f  (b)  : 

q  V  p-1  q 

(IX. 14)  fq.V(b‘0)  “  (V-O . r)  . 

(IX.15)  agn  F|i_<(b-0)=«1  (V=l . r-l)  ,  agn  F  (h-Ojat-l)1^  (r>l) . 

I-  g  i a  open  to  the  right.  q»o+i,  then  q-p=l,  and,  by 
(VI. 20) , 

(IX. 16)  agn  £  (b-C)  ■=  -agn  f  .(b)  . 

m  n+1 


If  now  g  is  Singular,  then,  by  (ill. 9),  replacing  there 
p-1  with  p,  fp(y)  =  o(b-y)  ,  p*C,  er.d  here  Cf^n-p,  us  My)  re- 
mains  finite  with  yfb.  Thence 


sen  =  (*“l)V  c  (V*0 . n-p)  . 


(IX. 17) 

As  to  the  Fy(y),  we  hava  again  by  (VI.26), 


(IX. 13)  Fy(b-0)  *  0  (?<v<n)  ,  agn  F  (b-0)  «  J 


♦1 


(  p»0 


(-l)  sgr.(cf  ^(b))  (p>C 

P-- 


Finally,  in  the  case  of  an  F  frn.p , 
follows  from  ( VI 1.7) 


3:-{?F+i . - 


(IX. 19)  agn  l’Q_y(b-0)  -  |»(-S)V  (V=l . R)  , 

where 


(IX. 2C) 


^  :=  agn  F^(b) 


S  !-  agn  f  (b)f  (b)  . 

<4-1  <4 


49 


9.4*  Denote  by  V  (x)  the  number  of  variations  in  the 
m 

sequence  F  . ?  and  by  P  (x)  the  number  of  permanences  in 

o  m  m 

this  sequence.  Here,  if  some  of  the  Fy  involved  vanish,  x  has 
to  be  replaced  by  x+C  or  x-0.  Then  we  h«.ve  obviously 

(IX. 21)  VP^x)  +  (*)  -  P^U)  . 

for  x=xtO.  On  the  other  hand,  it  follows  from  ( VIII. 14) ,  for 

a«atO,  b«btO, 

(IX. 22)  N  (a.b)  -  JJ  (  a ,  b )  C  VP  (a)  -  VP  (b) 

o  c  ^  m  m 

under  corresponding  conditions  in  a  and  b. 

In  this  relation,  we  are  going  to  let  b  tend  to  «e.  Denote 

by  v  (xtC)  the  number  of  the  variations  in  the  sequence  f  ,...,f 
m  o  m 

at  x*0  and  by  p  (xfcC)  the  number  of  permanences  in  thiB  sequence, 
m 

Assume 

(IX. 23)  v  (o»)  »  0  , 

Q 

a  condition,  which  is  satisfied  for  any  polynomial  f  (x)  of 

o 

degree  >m.  Then  it  follows 

(IX. 24)  VF  (o»)  -  0  . 

hi 

In  these  relations  we  have  of  course  to  aneune  the  con¬ 
ditions  imposed  upon  f  (x)  satisfied  in  an  interval  ( a , on ) . 
o 

Replacing  in  (lX.22)  a  by  x  and  lettin£  b  go  to  00,  we  obtain 

(IX. 25)  N  (x,  «o  )  -  N  ( x ,  00  )  ^  VP  ( x ) 

o  m  m 

since  the  minuend  on  the  right  in  (IX.22)  vanishes  by  (IX.24). 

In  the  fornula  (lX.25)  we  can  put  either  x=x+0  or  x=x-0  assuming 
our  conditions  to  hold  in  the  corresponding  interval  between  x  and  os. 
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9.5*  On  the  other  har.d ,  if  we  want  to  let  a  tend  to  »  eo, 
we  start  from  the  formula  (VIII.15)  written  for  a  and  x, 

(IX. 26)  N  (a,*)  -  N  (a,x)  <  PP  (x)  -  PP  (a) 

on  mm 

Assume  the  conditions  imposed  upon  f  (x)  to  hold  in  the  whole 

o 

interval  between  -00  and  x=x$0.  Assume  further  that  for  our  f  (x): 

o 

(IX. 27)  P  (-00)  «  0  , 

m 

a  condition  certainly  satisfied  for  any  polynomial  of  degree  >  n. 
Then  it  follow*  obviously 

(IX.  28)  PP  (-to)  -  0  . 

m 

It  we  let  now  a  go  to  -00,  we  obtain  from  (IX.  26) 

(IX.29)  S  (-00.x)  -  N  (-oo.x)  $  PP  (x) 

o  m  m 

Now  assume  that  the  conditions  imposed  upon  f  (x)  hold  along  the 

o 

whole  interval  ( -  oo  , 00 )  and  put  into  (lX.25)  and  (lX.29)  the  sane 
x*x+0  or  x=x-0.  Then,  adding  (IX.25)  and  (lX*29)»  we  have,  in 
virtue  of  ( IX . 21 ) 

(IX. 3C)  N  (-00,00)  -  N  (-«*,«)  <  P  (xtC)  . 

o  »  ^  □ 

9.6.  We  specialize  now  these  formulas  for  the  case  that 

f  (x)  is  a  polynomial  of  exact  d-^nreo  n, 
o 

Denote  by  K  the  number  of  non-real  zeros  of  f  (x)  and  by 
o  o 

X  the  corresponding  number  for  f  (x).  Then,  obviously 
m  m 


N(-oo,«)=n-X  ,  N  C  -  oo ,  oo  )  «  n  -  m  -  K  . 

o  on  n 

N  ( -  Cfl,  oa  )  -  S  (-co.oo)  >  ns  -  (K  -  K  )  . 

O  IT.  o  31 

On  the  other  hand,  obviously  for  x=x+0  or  x=x-Ot 

?  (x)  ♦  V  (x)  =  m  ,  V  (x)  *  m-P(x)  , 

m  r.  ai  m 

since  the  Fy  vanishing  identically  are  attributed  the  sijn  plus. 
Introducing  thi3  into  (lX.30),  we  obtain 

(IX. 31)  K  -  K  >,  V  (x*0) 

o  ra  ^  m 

for  any  polynomial  of  exact  degree  r»,  assuming  that  F  (x)  remains 

m 

always  positive. 

This  condition  is  by  definition  always  satisfied  for  n=n. 

It  follows  therefore 

(IX. 32)  K  >  V(xtO)  (-o 0*x<<»)  . 

and  in  particular  for  x=+0 : 

(IX. 33)  Ko  V(+o) 

Newton's  Rule,  allthough  Newton  does  not  mention  the  possibi¬ 
lity  of  identically  vanishing  Fy(x). 


52. 


Bi fc 1 i o graphy 


til  .  I.  Newton,  Arithnetica  Universalis  (1707) 


U1 


J.-J.  Sylvester,  On  an  Elementary  Proof  of  Sir  Isaac 
Newton's  hitherto  ur.demonstrated  Rule,  given  in  the 
Arithmetica  Universalis,  for  the  Discovery  of  Imagi¬ 
nary  Roots  ir-  Algebraical  Equations  (l865)»  Transactions 
of  the  Royal  Irish  Academy  (l87l),  vol.  24 


O] 


J.-J.  Sylvester,  On  an  improved  form  of  Statement  of 
the  New  Rule  for  the  Separation  of  the  Roots  of  an 

Algebraical  Equation,  with  a  Postscript  containing  a 

t  h 

New  Theorem,  Philosophical  Magazine,  4  eerie ,  vol.  31 

(««.),  p.m 


Ld"]  A.  Genocchi,  Demonstration  d'un  th4or£me  de  K.  Sylvester 
conprenant  la  r&gle  de  Newton  eur  le  nombre  des  racines 
imaginaires ,  Nouvelles  annales  de  Kathematiques  (186*7), 
6,  2e  s4rie,  pp.  5-20 


P.  de  Jonquidres,  R£gle  de  Newton-Sylvester ,  Comptes 
Rendus  Paris  (1884),  9.9,  pp.  167  -  168 

L^3  H.  Weber,  Lehrbuch  der  Algebra  (1898) ,  1,  p.  345 

M  E.  Marchand,  Sur  les  Th4or&mes  de  Sylvester  et  la  Rdgle 

de  Newton,  Th&se  ETH  (1913) 


H 


A.  Ostrovski,  Benerkungen  zun  Beweid  des  Sudan-  Fcurierschen 
und  Newton-Sylvesterschen  Satzes.  Mathemat ische  Miezellen 
(XII ),  Jahresbericht  DM V,  XXXVII  (1928),  pp.  254  -  256 


